Imperative Process Algebra with Abstraction
نویسندگان
چکیده
This paper introduces an imperative process algebra based on ACP (Algebra of Communicating Processes). Like other algebras, this deals with processes the kind that arises from execution programs. It distinguishes itself already existing algebras among things by supporting abstraction actions are considered not to be visible. The support opens interesting application possibilities algebra. goes briefly into possibility information-flow security analysis is concerned leakage confidential data. For presented axiomatization, soundness and semi-completeness results respect a notion branching bisimulation equivalence established.
منابع مشابه
Discrete Time Process Algebra with Abstraction
ion in absolute timing. where all timing refers to an absolute clock. Here again. we only consider the two-phase version. In section 4. we have discrete time process algebra with parametric timing. where absolute and relative timing are integrated. For parametric timing. we introduce a model based on time spectrum sequences. An underlying viewpoint of the present paper is that for a given time ...
متن کاملDelayed choice for process algebra with abstraction
The delayed choice is an operator which serves to combine linear time and branching time within one process algebra. We study this operator in a theory with abstraction, more precisely, in a setting considering branching bisimulation. We show its use in scenario specii-cations and in veriication to reduce irrelevant branching structure of a process.
متن کاملPriority and Abstraction in Process Algebra
More than 15 years ago, Cleaveland and Hennessy proposed an extension of theprocess algebra CCS in which some actions may take priority over others. Thetheory was equipped with a behavioral congruence based on strong bisimulation.This article gives a full account of the challenges in, and the solutions employedfor, defining a semantic theory of observation congruence for this pr...
متن کاملProof Abstraction for Imperative Languages
Modularity in programming language semantics derives from abstracting over the structure of underlying denotations, yielding semantic descriptions that are more abstract and reusable. One such semantic framework is Liang’s modular monadic semantics in which the underlying semantic structure is encapsulated with a monad. Such abstraction can be at odds with program verification, however, because...
متن کاملBound Analysis of Imperative Programs with the Size-Change Abstraction
The size-change abstraction (SCA) is an important program abstraction for termination analysis, which has been successfully imple-ion for termination analysis, which has been successfully implemented in many tools for functional and logic programs. In this paper, we demonstrate that SCA is also a highly effective abstract domain for the bound analysis of imperative programs. We have implemented...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientific Annals of Computer Science
سال: 2022
ISSN: ['1843-8121', '2248-2695']
DOI: https://doi.org/10.7561/sacs.2022.1.137